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tonome Platten (12), die Applikationsdaten speichern. Le- 

gacyattributplaTten speichern Metadaten des Dateisy- 

stems (10) und die Vorzeichnisstruktur. Die Verzeichnis- 

struktur wird auf den Legacyattributplatten im ursprung- 
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Dateisystems wird als Konfigurationsmanager (18) zur 
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verteilte Dateisystem verwendet Agenten (22, 24, 26) um 

Echtzeitanwendungon und konkurrierende Lese/Schreib- 

Zugriffe auf Dateien zu unterstutzen. 



CM 

o> 

CM 
CO 




Autcncme Festplattcn 



y 

12 



JSDOCID; <DE_1C)032962A1 l_> 
V 



BUNDESDRUCKEREI 01,01 102 011/94/1 



14 



1 

Beschreibung 



DE 100 32 962 A 1 



Die Erfindung betrifft allgemein verteilte Dateisysteme 
und inshesondere die Architektur und Verwirklichung echt- 
zeitlahiger verieilter Dateisysteme. 

Fortschritte bei der Netzwerk- und Speichertechnologie 
naben zusammen mil der Digitalisierung von Multimediaan- 
wendungen schnelle und grofie Server notwendig gemacht 
Diese Server werden ublicherweise als an ein Netzwerk an- 
geschlossene Speicher verwendet. Verschiedene Klienten 
(client) hosts konnen online uber das Netzwerk darauf zu- 
greifen. Die Klienten binden das Dateisystem ihrer hosts ein 
und benutzen die Funktionalitat der Server durchgehend. 

Es gibt drei Arten von Multiniediaservern: Zentralisierte 
verteilte oder serverlose. Bei einem zentralisierten Server 
steuert ein einziger zugewiesener Knoten den Zugriffsvor- 
gang und alle weiteren Funktionen beziiglich Dateioperatio- 
ncn und Datcnsichcrhcit. Bei cincr verteilten Scrvcrumgc- 
bung teilt sich eine Gruppe bestimmter Knoten die Kapazi- 
taten und Funktionen des Servers. Bei einem serverlosen 
System smd alle Klienten und Speichereinrichtungen direkt 
an das Netzwerk angeschlossen. 

Im allgemeinen unifaBt ein in einer Serverumgebung ver- 
wirkhchtes verteiltes Dateisystem eine verteilte Verzeich- 
nisslruklur, die unabhangig von dem den einzelnen Rech- 
nern zugeordneten Dateisystem ist. Die verteilte Verzeich- 
nisstruktur ist auf den einzelnen Rechnern als Kopie abge- 
legt. Der mit dem Kopieren und Ablegen der verteilten Ver- 

ZeichniKSfrntrlnr vPfKnn^A— \r 1. . . 
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groB und mindert die Leistungsfahigkeit des gesamten Da- 
te] systems. 

Daruber hinaus mangel t es bekannten verteilten Dateisy- 
stemen an einem Verfahren zum Steuern des Zugriffs auf die 
Bandbreite. Steigern die Klienten die Zahl an Zugriffen auf 
das Dateisystem, steigt die Inanspruchnahme der Systemre- 
sourcen des Dateisystems, weshalb es unmoglich ist, Echt- 
zeitanwendungen zu unterstutzen. 

Man benotigt deshalb ein verbessertes Verfahren zur Ver- 
wirklichung eines verteilten Dateisystems. Bei diesem Sy- 
stem soil der mit dem Speichern der verteilten Dateisystem- 
verzeichmsstruktur und dem Speichern von Anwendungs- 
daten verbundene Verwaltungs auf wand reduziert werden 
Daruber hinaus soil die Leistungsfahigkeit des verteilten 
Dateisystems gesteigert und eine Skalierbarkeit des Spei- 
chersystems erreicht werden. Weiter soil dieses System 
netzwerk- und protokollunabhangig sein. SchlieGlich beno- 
tigt man ein verteiltes Dateisystem, das echtzeitfahig ist 

Diese Aufgabe wird durch die in den Ansprtichen ge- 
kennzeichnete Erfindung gelost. Vorteilhafte Weiterbildun- 
gen sind Gegenstand der Unteranspruche. 

Die vorliegende Erfindung schafft ein verteiltes Dateisy- 
stem zum Speichem und Abrufen von Informationen auf 
bzw. von einem oder mehreren Speichersystemen uber ein 
Netzwerk von einem oder mehreren Host-Systemen aus Ein 
bevorzugtes Speichersystem ist eine als autonome Festplatte 
(AD) bezeichnete Vorrichtung. Die AD ist eine Festplatte 
oder ein anderes Speichermedium, das einen entsprechen- 
den Rechner aufweist. Da das Dateisystem vorteilhafter- 
weise nur gennge Verarbeitungsanforderungen an diesen 
Rechner stellt, kann man die AD mit relativ kleinen kosten- 
gunsugen Prozessoren verwirklichen. 

Das erfindungsgemaBe Dateisystem hat einen Speicher- 
systemkernel oder -agenten, der im AD Speichersystem 
sitzt. Der Speichersystemkernel umfaBt ein freies Listenma- 
nagemcntsystem, das die physikahschc Lagc des Spcichcrs 
von auf dem Speichersystem abgelegten Informationen er- 
mittelt. Das Dateisystem arbeitet mit einem Verzeichnis- 
struktursystem, das am Hostsystem abgelegt ist und eine lo- 



gische Organisation mehrerer Dateien festlegt, die den am 
Speichersystem abgelegten Informationen enrsprechen. Das 
Dateisystem kann man mittels existierender dem Host zuge- 
ordneter Dateisysteme verwirklichen. 
5 Ein Legacyattributdatenspeicher ist mil dem Netzwerk 
verbunden und speichert Metadaten fur die auf dem Spei- 
chersystem abgelegte Information. Die Hostsvsteme konnen 
auf diese Metadaten zugreifen, urn die physikaJische Lage 
des die auf den AD gespeicherten Infonnationen enthaiten- 
10 den Speicher zu ermitteln. 

Weiter weist das Dateisystem einen Klientenkernel oder - 
agenten auf, der im Hostsystem liegt und Zugriff auf die 
Metadaten des Datenspeichers mit den Legacvattributen hat 
Urn jeweihge Dateien den entsprechenden jphysikalischen 
i> Speicherstellen zuzuordnen, wirkt der Klientenkernel mit 
dem Verzeichmsstruktursystem zusammen. Mittels dieser 
Informationen kann ein Host Information vom Speichersy- 
stem abrufen und uber das Netzwerk crhaltcn. 

Dl j; in einer gegenwartig bevorzugten Ausfuhrungsform 
-o der Erfindung verwendeten autonomen Festplatten (AD) 
schaffen Flexibility bei der Auslegung eines Datei-Servers 
Man kann mit ihnen ein verteiltes Dateisystem aufbauen in- 
dent Aufgaben auf mehrere AD delegiert werden Ein ser- 
verloses Dateisystem kann durch Ausfunren von Dateisy- 
2:> stemoperationen in den AD verwirklicht werden. In die AD 
kann ein Sicherheitsmodul eingebaut werden, urn einen un- 
berechtigten Zugriff auf das System zu verhindern. Zur Ver- 
wirklichung eines AD kann man verschiedene Hard- .mH 
sortwaremittel einsetzen. 
30 Die in dieser Erfindung beschriebene Architektur des ver- 
teilten Dateisystems (DFS) baut auf die AD als Baustein 
auf. Das DFS hat eine verteilte Architektur mit mehreren 
uber ein Netzwerk verbundenen Speichergeraten. Die User- 
hosts sind ebenfalls an dieses Netzwerk angeschlossen Ein 
als Konfigurationsmanager bezeichneter Userhost ist so aus- 
gestattet, dafi er die verteilten, DFS-spezifischen Daten- 
strukturen und Systemkonfigurationen enthalt und die Zu- 
gnffssteuerung durchfiihrt. Der Kernel des DFS ist auf die 
autonomen Festplatten, die Userhosts und den Konfigurati- 
40 onsmanager verteilt. Der Kernel sorgt dafur, daB die grund- 
legenden Operationen des Systems fur den Benutzer trans- 
parent sind. 

Die AD ist eine Festplatte oder ein anderes Speicherme- 
dium mit einem kleinen programmierbaren Speicher und 
4> kann durch aktive, mit dem Netzwerk verbundene Platten 
normale Workstations oder andere Mittel verwirklicht wer- 
den. Die AD fuhrt einige einfache Funktionen des Dateisy- 
stems aus. Diese Funktionen werden als Teil des DFS Ker- 
en ^ a " s S efLihn ' der auf der Platte lauft. Daruber hinaus hat 
50 die AD eine Netzwerkschnittstelle, uber die sie direkt mit 
dem Netzwerk verbunden werden kann. 

Die DFS-Daten werden vorzugsweise in Volumes organi- 
siert. Jedes Volume besteht aus einer oder mehreren autono- 
men Datenfestplatten, die ein Typ von autonomen Festplat- 
5> ten sind. Eine Datei wird auf die Datenfestplat ten des Volu- 
mes verteilt. Die Metadaten fur dieses Volume des Filesv- 
stems werden auf einer anderen autonomen Festplatte ge- 
speichert, die als Legacyattributplatte (LAD) bezeichnet 
wird. Die verteilte Verzeichnisstruktur des Vert eilsy stems 
60 wird auf der LAD mit ihrem nonnalen Dateisystem eespei- 
chert. Dadurch kann das DFS Steuervorgange und Daten ge- 
trennt behandeln, wodurch der Verwakungsaufwand redu- 
ziert ist. Das Dateisystem unterstutzt Echtzeitanwenduneen 
und ermoghcht. skalierbare Datenspeicher. 
65 Das oben crwahntc System ist nur bcispiclhaft. Erfin- 
dungsgemaBe Systeme konnen auf vielfaltiee Weise ver- 
wirklicht werden. 

Dies wird aus der nachfolgenden Zeichnungsbeschrei- 
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bung ersichtlich. In der Zeichnung zeigen: 

Fig. l(a-b) die Architekiur einer gegenwartig bevorzug- 
ten Ausfuhrungsforin des verteilten Dalei systems, 

Fig. 1(c) eine Verwirklichung autonomer Fest.pl alien mit 
einem PC, 5 

Fig. 2 ein Volume eines verteilten Datei systems, 

Fig. 3 einen ProzeB zum Einloggen in ein verteiltes Datei - 
system, 

Fig. 4 einen Lesevorgang beim verteilten Datei system, 
Fig. 5 einen Schreibvorgang beim verteilten Datei system, 10 
Fig. 6 verschiedene Volume- Konfigurierungen einer ge- 
genwartig bevorzugten Ausfuhrungsform des verteilten Da- 
tei systems, 

Fig. 7 eine Verzeichnisstruktur einer gegenwartig bevor- 
zugten Ausfuhrungsform des verteilten Dateisystems, 15 

Fig. 8 eine detailliertere Darstellung eines Lesevorgangs 
bei einem DFS und 

Fig. 9 cine dctaillicrtcrcr Darstellung cincs Schrcibvor- 
gangs bei einem DFS. 

Fig. 1(a) zeigt ein Dateisystem 10, das eine verteilte Ar- 20 
chitektur hat. Bei dieser Architektur sind mehrere Speicher- 
gerate vorgesehen, die als autonome Festplatten (AD) 12 be- 
zeichnet und an ein Netzwerk 14 angebunden sind. In einer 
bevorzugten Ausfuhrungsform ist das Netzwerk 14 ein 
Hochgeschwindigkeitsnetzwerk, das in der Lage ist, eine 25 
groGe Bandbreite fiir das System bereitzustellen. Naturlich 
kann man das System unabhangig von Art und Geschwin- 
digkeit des Netzwerks verwirklichen. User hosts 16 sind an 
das Netzwerk 14 angeschlossen. Ein Konfigurationsmana- 
ger (cm) 18 ist ebenfalls an das Netzwerk angeschlossen. Er 30 
halt und verteilt systemspezifische Datenstrukturen und 
Kon figuration. Der cm kann selbst ein Userhost sein. 

Fig. 1(b) zeigt den verteilten DFS-Kernel 20. Der Kernel 
20 isi auf cm 18, den Userhost 16 und AD 12 verteilt. Die 
einzelnen Teile des DFS-Kernels auf dem cm 22, dem User 35 
host 24 und den AD 26 arbeiten nahtlos zusammen, so daft 
die User hosts 16 d as zugrundeliegende, verteilte Dateisy- 
stem transparent sehen. Die User hosts merken nichts von 
den Protokollen und Verfahren, die zum Lesen und Schrei- 
ben von Daten auf das DFS verwendet werden. 40 

Die autonome Festpiatte (AD) 12 ist eine aktive Platte. 
Vorzugsweise enthalt sie einen kleinen programmierbaren 
Prozessor und einen Speicher. Die AD 12 kann durch aktive, 
aus Netzwerk angebundene Festplatten, normale Workstati- 
ons oder andere Mittel verwirklicht werden. Sie hat eine 45 
Netzwerkschnittstelle zur direkten Anbindung an das Netz- 
werk 14. Der Prozessor der AD 12 fuhrt einige Funktionen 
des Dateisystems durch. Diese Funktionen werden als der 
auf der Platte 26 laufende Teils des DFS-Kernels ausgefuhrt. 
Sie umfassen vorzugsweise die Verwaltung der Freiplatze, 50 
Netzwerkprotokollverarbeitungen und Paketubertragungen, 
Plat ten anforderungsteuerungen und Zugriffsiiberwachun- 
gen. 

Fig. 1(c) zeigt eine Verwirklichung mehrerer AD 12 in 
Form eines PC mit einem einzigen Prozessor 25, einem 55 
Speicher 27 und einer Netzwerkschnittstellenkarte (NIC) 28 
sowie einem Ein-/Ausgabebus 30. Der Prozessor 25 fiihrt 
die fiir jede AD 12 notigen Dateisystem- und Verarbeitungs- 
funktionen durch. Der Speicher 27 bzw. die NIC] 28 stellen 
den Speicherplatz fiir Berechnungen bzw. die Verbindung zu 60 
einem Netzwerk 14 bereit. Der Prozessor 25, der Speicher 
27, die NIC 28 und die Platten 12 sind uber einen gemeinsa- 
men Ein-/Ausgabebus 30 verbunden. Auf einem PC konnen 
mehrere AD 12 verwirklicht werden, solange die gesamte 
Fcstplattcnbandbrcitc nicht insgcsamt die Nctzwcrkband- 65 
breitc iiberschreitet, die von PC und NIC gemeinsam bereit- 
gestellt wird. Die Adresse einer AD 12 ist einfach das tuple 
aus der host Adresse des PC und der Identifikationsnummer 
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(ED) der Platte. 

Anders als bei einem Legacydatei system, bei dem der 
Rechner die Liste freier Blocke verwaltet und auf Anforde- 
rungen Blocke in der L ist e belegt oder freigiht, werden diese 
Funktionen nun vom auf der AD 12 liegenden Teil des DFS- 
Kernel durchgefuhrt. Weiter ubernimmt die AD 12 einen 
Teil der Protokollverarbeitung. 

In einer bevorzugten Ausfuhrungsform ist das Netzwerk- 
protokoll das InternetprotokoU; es sind aber auch andere 
Protokolle moglich. Die Daten verbindung fiir die AD 12 
kann auf Fibre Channel oder einer anderen MAC (z. B. Fast 
or Gigabit Ehemet) aufbauen. Der in der Platte vorgesehene 
Prozessor fuhrt eine intelligente Anforderungsverwaltung 
durch. Der Verwaltungs algorithm us sollte program mierbar 
sein; naturlich kann man auch einen nicht programmierba- 
ren Algorithmus verwenden. Da die AD 12 direkt an das 
Netzwerk 14 angeschlossen ist, kann sie Hackerangriffen 
ausgcsctzt sein. Sic sollte deshalb cigene Zugriffsrcchtubcr- 
wachungen durchfuhren. 

Fig. 2 zeigt eine vereinfachte Darstellung der Volumeun- 
terteilung 46 eines DFS. Das Dateisystem speichert die 
Applikationsdaten und die Metadaten getrennt. Es werden 
zwei Arten von Platten verwendet: Autonome Datenplatten 
(ADD) 42 und Legacyattributdatenplatten (LAD) 44. Ein 
Volume 46 eines DFS besteht aus iuehreren ADD 42 und 
mindestens einer LAD 44. Die Dateien auf einem Volume 
46 werden uber mehrere ADD 42 verteilt. Mehrere Volumes 
konnen sich eine LAD 44 teilen, indem die LAD 44 in meh- 
rere Parti tionen unterteilt wird, eine fur jedes DFS Volume. 

Der Kon figurations manager (cm) 18 eines DFS halt alle 
Metadaten des Dateisystem vorratig, die die Volumekonfi- 
guration und die Information uber die Zugriffsrechte der Be- 
nutzer betreffen. Um in einem DFS auf ein Volume 46 zu- 
greifen zu konnen, loggt sich der Benutzer durch den cm 18 
in das System ein. Nach dem Einloggen in das DFS durch 
den cm 18 erhaltder Benutzer 16 Zugriff auf diejenigen Vo- 
lumes 46, fiir die er authorisiert wurde. Der cm 18 informiert 
weiter die LAD 44 und die ADD 42 uber die aktiven Benut- 
zer, die auf sie zugreifen durfen. 

Fig. 3 zeigt den Einloggvorgang in das DFS. Mochte ein 
neuer Benutzer 16 auf ein DFS Volume zugreifen, loggt er 
sich zuerst in das System ein, indem er dem Konfigurations- 
manager 18 eine login- Anforderung 50 sendet. Der cm 18 
uberpruft den Benutzer 16 und erlaubt ihm, diejenigen Volu- 
mes 46 zu benutzen, auf die er (schreibend oder lesend) Zu- 
griff haben darf. Der cm 18 fuhrt den Authorisierungsvor- 
gang nur auf der Ebene der Volumes durch. 

Hat der cm 18 den Benutzer 16 authorisiert, setzt er die 
ADD 42 von der Identitat des Benutzers in Kenntnis; dies ist 
bei 52 dargestellt. Die ADD 42 fugen die Identitat des Be- 
nutzers auf ihrer entsprechenden ZugrifTssteuerungsliste 
hinzu. Kommt eine Anforderung zu einer ADD 42, uber- 
pruft sie zuerst, ob diese Anforderung mit einer entspre- 
chend gultigen Identitat versehen ist, und verarbeitet erst 
dann die (Lese- oder Schreib-) Anforderung. Ist die Identitat 
des Benutzers nicht in der Zugriffssteuer liste der ADD vor- 
handen, wird die Anforderung 50 ohne Nachricht an den ab- 
sendenden Benutzer 16 abgewiesen. 

Fig. 4 zeigt auf hoherer Ebene einen Lesevorgang fiir ein 
DFS. Der Klient 16 darf diesen Vorgang nur durchfuhren, 
nachdem er eingeloggt ist und zum Zugriff auf das Volume 
authorisiert wurde, wie oben bereits erlautert. Bei einer Le- 
seanforderung einer Applikauon kontaktiert der auf den Be- 
nutzerhost 16 laufende DFS-Kernel zuerst die LAD 44 des 
Volumes 46 hinsichtlich der Attribute der zu lesenden Datei; 
dies ist bei 60 dargestellt. Mittels der Dateiindextabelle (i- 
node) ubersetzt der DFS-Kernel am Benutzer host 16 eine 
Leseanforderung in eine Gruppe einer oder mehrerer Sende- 
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unlordcrungcn fur cine oder mehrere ADD 42, Die Sende- 
anlorderungon uniiassen die Adresse der ADD 42 und die 
d^von /u icscndcn Blocke. Die Anforderung wird dann an 
die AOO 42 gesendei; dies isr bei 64 dargestellt. Die 
ADD 42 scmien die geforderten Dalenblocke zuriick- dies 
isi hei (}(\ dargesiclh. 

5 /ei-i auf hdherer Hbcne einen Schreibvorgane 70 
bei cincm DIN. Dcr Schreibvorgang 70 unterscheidet sich 
vom Losovorgang 5X. da cine Dateiindextabelle fur die ee- 
iordcric Dale, an! dcr LAD 44 fur das Volume 46 (das der 
Benuucr 16 sehreihcn niochtc), nicht existieren mu3 Der 
Benm/.cr 16 scndci cine Anforderung, eine Datei zu erzeu- 
gen; dies ist bei 12 dargestellt. Daraufhin sendetdie LAD 44 
die Adresse oincs Ireien Blocks an den Benutzer 16; dies ist 
bei 74 dargcsielli. Dcr Benutzer 16 erzeugt eine Dateiindex- 
Iabellc7>. jiiii dcr die Dalei geschrieben wird und sendet die 
labelic an die i.Al) 44 des Volumes; dies ist bei 76 darge- 
stclli. lur icd.-n Sc lire ihvorgung den dcr am Benutzer 16 
laulendc Dl S-Kc-iie ditrehliiliren niochte, wird ein Daten- 
block an du- AM!) 42 ,-esehicki; dies ist bei 78 dargestellt 
Die ADD 42 u..h i i»c d,c 1 >..ten cinen freien Block aus der 
entsprechenden ! ,. u - ,:a tre.en Blocke und sendet die 
Bfockadrcsse ,imIv;. lienui/er 16; dies ist bei 80 dargestellt 
Der Benui/er .-r/eii-t die I i lei ndcxiabelle (i-node) 75 aus 
dicsen Im, u m,i i. > und ^lucki mc an die LAD 44 des Vo- 
lumes; dies isi in .Sehnti 76 darccslelil. 

Das D]> mtujikvi iK.ienanlicilting, so daB Applikati- 
onsdaien und Mcudatcr. des Daicisvstenis getrennt gespei- 

und die LAD44 .(vu hen die Meiadaien. Die fur eine App- 
hkahon bei emeu, V. >lmnc 46 /tir Verl ucung stehende Band- 
breite wird mi ucscnilichcn von der ADD 42 und nicht von 
den LAD 44 hegicn/L Krhoht man die VerteilungsgroBe ei- 
nes Volumes, so ste^-i d.e gesamie Bandbreite dieses Volu- 
mes an. 

tJ^H* 6 /CilJl Vcr ^ h,alcnc Volumcausbildungen, die im 
DFS-Verwendurig imdcn konnen. Ein DFS Volume 46 kann 
aus homogencn 1'laiicn besiehen, wie es bei 90 dargestellt 
ist. Das Volume kann heierogene Platten haben, wie es bei 
94 und 9S dargestellt isi. Dadurch kann man das Datei- 
system an Veranda unpen der Platientechnologie anpassen 
Die langsamsie ADD 42 eines Volumes begrenzt die Ge- 
samtbandbreite dieses Volumes; die Gesamtbandbreite des 
Volumes entspnchi dem Produkt aus der Anzahl an Platten 
nut der niedngstcn Bandbreite dieser Platten. 

Mil. DPS kann man Uherschneidungen von Volumes zu- 
lassen. Die Volumes 49 und 98 uberschneiden sich bei- 
spielsweise in der Plane 96. Line ADD 42 kann Teil mehre- 
rer Volumes sein. Solche ADD werden als eeteilte 
ADD (SADD) 96 be/eiehnet. Fine S ADD 96 ist nicht par- 
tiomert und bedient Heieh/citig alle Volumes, zu denen sie 
gehort Dadurch, dal.I Uherschneidungen moglich sind, kann 
u ™ e J em S cn Pia,,cn ^hzicnter nutzen, die wesendich 
schneller sind als andere Platten des Systems. Die uber 
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schneidenden Volumes 94 und 96 sind toi^o™^ Kompressionsmechanismus (z. B. MPEG-2, DVCPro). Der 
stellt, natUrlich kann man auch SS^SlE * ^S^^S^ d - ^dundanzgrad des 



stellu nattirlich kann man auch homogene Volumes uber 
schneiden. 

Die LAD 44 hai in. DFS zwei Aufgaben. Zum einen ist 
sie als ursprunghches Dateisysteni des host Betriebssy stems 
(z. B. NTFS bei Windows NT, ext2fs bei Linux) konfigu- 
ncrt, urn die gesamte Ver/.eichnisstruktur und die zugehori- 
gen Punktionen zu gcwahrlcisten. Dies bedeutet, daB der 
Zugnff eine Sicherheitsstulc ist, namlich in Fonn von Zu- 
gnffsrechten auf Vcrzeichnisse und Dateien. Als weiteres 
spcichcrt die LAD 44 die Mctadatcn fur das DPS. Jcdc DFS 
Datei hat einen ent sprechenden Eintrag auf der LAD 44 

Eine DFS Datei besteht aus einer Lisle virtueller Blocke 
die auf einem DFS Volume 46 gespeichert sind. Die Ablage 



der Blocke im Volume 46 ist reihum (mil zufallig gewahlter 
Startplatte fur jede Datei). Die BlockgroBe ist voreingestellt 
und fur das gesamte Volume 46 unveranderlich. Diese un- 
veranderliehe GroBe hat mehrere Zwecke. Erstens verein- 
facht sie die Verwirklichung des Dateisystems. Zweitens er- 
moghcht sie eine besser vorhersehbare Zugriffszeit gegen- 
uber Systemen mil. variabler BlockgroBe. Drittens ermog- 
hcht. sie eine detemtinistischere Pufferbeiegung. Viertens er- 
moglicht sie eine deterministischere Platten- und Netzwerk- 
auslastung. Funftens verringert sie die Fragmentierung; die 
interne Fragmentierung isr gering, und externe Fragmentie- 
rung gibt. es nicht. 

Jeder virtuelle Block einer Datei hat eine virtuelle Block- 
adresse (VBA). Aus der VBA bildet das DFS die entspre- 
cliende logische Bockadresse (LB A) im Volume 46. Da ein 
DFS Volume 46 ublicherweise aus mehreren ADD 42 be- 
steht (auf denen die Blocke physikalisch abgelegt werden) 
ist jcdc VBA auf die LBA dcr entsprechenden ADD 42 im 
Volume 46 abgebildet. Deshalb benotigt man eine Abbil- 
dungstabelle, die VBA auf LBA und die Identifikations- 
nummer der ADD 42 abbildet. 

Diese AbbildungstabeUe wird als Datei auf der LAD 44 
abgelegt (im ursprunglichen Dateisystem) und als Metada- 
tum fur den Dateizugriff auf DFS verwendet. Diese Datei 
wird als Atlribuldalei bezeichnet. Obwohl bislang erwahnt 
wurde, daB fur jede VBA ein Eintrag vorhanden ist, kann 
man auch Bereichsabbildungen anstelle EinzeladreBabbil- 
dungen ablegen. Urn auf eine DFS Darpi »,i»„ sr? ;f en> 
ein Benutzer 16 zuerst die entsprechende Attributdatei er- 
halten. Fiir Fehlertoleranz bei vollstandiger Datenspiege- 
lung (RAID Ebene 1) im Speicherbereich kann man meh- 
rere VBA-auf-LBA Abbildungstabellen in der Attributdatei 
speichern. 

Die Attributdatei enthalt mehrere Schlusselinformationen 
fiir eine DFS Datei. Die Attribute werden in einer erweiter- 
baren Struktur gespeichert. Die in der Attributdatei enthalte- 
nen Attribute konnen umfassen: DateigroBe, Bandbreitenan- 
torderung, magische ZahL Medientyp, Redundanzerad und 
Dateiindextabelle, 

Die DateigroBe ist die GroBe der DFS Datei. Sie wird aus- 
reichend haufig geandert, so daB sie zu jeder Zeit die kor- 
rekte DateigroBe wiedergibt (beispielsweise wenn eine Da- 
tei geschrieben wird, andert sich die GroBe fortlaufend) 
Beim Schreiben wird jeder Datei eine Standardbandbreite- 
mnanspruchnahme zugewiesen. Das ist die Standardband- 
breite, die dieser Datei beim Offnen zugrundegelegt wird 
Der Benutzer 16 kann die Bandbreiteninanspruchnahme mit 
speziellen Steuerbefehlen andern. Man kann eine Datei mit 
einer anderen als der Standardbandbreite offnen Die magi- 
sche Zahl definiert die Attributdatei, die, obwohl sie wie 
eine normale Datei erscheint, ein Metadatum fiir das DFS 
ist. Sie sollte deshalb auch gesondert behandelt werden Der 
Medientyp definiert (z. B. Audio, Video und Bild) und den 
Kompressionsmechanismus (z. B. MPEG-2, DVGPro). Der 
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Speichers, der fur die DFS Datei vorgesehen ist. Die Attri- 
butdatei speichert genau so viele Indextabellen, wie der 
Redundanzgrad vorgibt. 

Der cm 18 speichert. die speziellen Vol umein format ionen 
Fur jedes Volume 46 sollen die folgenden Informationen 
vorgehalten werden: Volumename, die fiir die Datenvertei- 
lungsgruppe vorgesehenen ADD, die Reihenfolge in der Da- 
ten verteilungsgruppe, die Volumeerzeugungszeit, die Volu- 
niegroBe, der freie Speicherplatz im Volume, die Bandbreite 
des Volumes, die frcie Bandbreite des Volumes, die Block- 
groBe und die Standardbandbreite zum Lesen oder Schrei- 
ben von Dateien dieses Volumes. 

Anders als bei einem Legacydateisystem, bei dem der 
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Rechner die Lisle freier Blocke verwaltet und auf Anforde- 
rungen Blocke in der Lisle belegt oder freigibt, werden diese 
Funktionen nun voin auf der AD 12 liegenden Teil des DFS- 
Kernel durchgefuhrt. Weiter iibernimmt die AD 12 einen 
Teil der Protokollverarbeiiung. 5 

In einer hevorzugten Ausfuhrungsform ist das Netzwerk- 
proiokoll das Intemelproiokoll; es sind aber auch andere 
Protokolle moglich. Die Dalenverbindung fur die AD 12 
kann auf Fibre Channel oder einer anderen MAC (z. B. Fast 
or Gigabit Ehemet) aufbauen. Der in der Platte vorgesehene 10 
Processor fiihrt eine inlelligente Anforderungsverwaltung 
durch. Der Verwaltungsalgorithmus sollte programniierbar 
sein; naturlich kann man auch einen nicht progranimierba- 
ren Algorithmus verwenden. Da die AD 12 direkt an das 
Netzwerk 14 angeschlossen ist, kann sie Hacker angriffen 15 
ausgcser/.i sein. Sie sollte deshalb eigene Zugriffsrechtuber- 
wjchungen durchfCihren. 

'/.ur cinfachen Vcrwirklichung und urn doppcltcn Auf- 
uand /.a vermeiden, implementiert das DFS keine eigene 
Ver/cichnissiruktur. Es verwendet die Verzeichnisstruktur 20 
des urspriini: lichen Dateisystems der Benutzerhosts 16, bei- 
spielsucisc NTFS. 

Fi<;. 7 /.eigi die Implementierung der DFS Verzeichnis- 
sirukmr :jih Beispiel einer Slruktur auf NFTS basierenden 
SttLikuir. Njiiirlich konnen auch andere Daleisysteme An- 25 
wenduni: linden. 

Jcilcs D1S Volume 46 hat eine LAD 44, die NTFS ver- 
stehi. Fur jedes "Pseudo-Verzeichnis" im DFS Volume 46 
i: i h i cs c i n Vc r /.c i c h n i s i m NTFS 122, das au f der en ts pre- 
chenden LAD 44 des Volumes 46 liegt. Ebenso gibt es fiir 30 
jede DFS Daici cine NTFS Datei im LAD 44. In dieser Im- 
plement icrung u hern i m ml die LAD 44 die Verzeichnisinfor- 
niaiioti und die '/ugriffe darauf und die ADD 42 speichern 
die Applikationsdaien und geben diese wieder. Benotigt. 
cine Applikation am Bcnutzerhost eine DFS Datei und/oder 35 
ein Ver/eichnis (Schritt. 110) leitet. der auf dem Benutzer 
host 110 laufende DFS- Kernel dies an das NTFS weiter 
(Schnii 112). Das NTFS koniaktiert die LAD (Schritt 114) 
und liesi die cm spree he nde Attributdatei (Schritt 116), wel- 
chc dann an das Dl 'S ubcrgeben wird (Schritt 118). Das DFS 40 
rcagien auf die Anforderung dann mil den entsprechenden 
Daten (Schritt 120). 

Kig. 8 zcigt detail liert einen Lesevorgang im Dateisystem. 
In Schritt 130 empfangt der Kernel 24 im DFS Klient. eine 
Lcscanforderung von einer Anwendung. 1st eine Datei ge- 45 
off net, wird die LAD 44 fur das Volume um die entspre- 
chendc Attributdatei fiir die angeforderte DFS Datei ange- 
fragt. Der die lcscanforderung ausgebende DFS Klient 16 
liest die Datei (Schritt 132) und speichertdie Attributdatei in 
scinem Spcichcr (Schritt 134). Die in der Attributdatei ge- 50 
spcicherte Dateiindextabelle wird als Metadatum fur die 
DFS Datei verwendet. 

Aus der Leseanforderung berechnet der DFS-Klient mit- 
tels der D at ei index label le die entsprechende ADD 42 und 
die LB A auf der ADD 42 (Schritt 163). Moglicherweise 55 
werden fur eine Leseanforderung mehrere dieser tuple er- 
zeugt. Der DFS-Klient sendet diese tuple an die entspre- 
chenden ADD 42 (Schritt 148). Jede ADD 42 liest die ent- 
sprechende LB A (Schritt 140) und sendet sie zum DFS 
Klienten 16 zuruck (Schritt 142). Der Klient empfangt. dann 60 
die Daten von den ADD 42. Nach Lesen (und eventueller 
Seitenpufferung) der Blocke sendet der DFS Klient 16 die 
entsprechende Bytezahl an die Anwendung (Schritt 144). 

Die Schreiboperation wird zweiieilig erlautert. Im ersten 
Teil wird erlautert, wic cine zuvor nicht bcstchcndc Datei cr- 65 
zeugt wird; im zweiten Teil, wie eine bestehende Datei ak- 
tualisiert wird. Der Hauptunterschied zwischen den beiden 
Teilen liegt darin, daB im ersten Fall noch keine Dateiindex- 
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tabelle existien . 

Fig. 9 zeigt detailliert den Schreibvorgang. Der DFS -Ker- 
nel am Klienten 24 empfangt von einer Anwendung 160 
eine Schreibanforderung. Der DFS Klient 16 (bzw. kernel 
24) befragt das DFS Volume 46, auf das die Datei geschrie- 
ben werden soli, nach der Verteilungsgruppe und beginnt 
mil einer zufallig ausgewahlten Startplatte. Der Kernel 24 
des DFS Klienten liest entweder die i- node- Tabelle vom 
DFS Volume 46 oder, falls eine solche nicht besteht, erzeugt 
diese Tabelle (Schritt 162). Dann wird die i-node-Tabelle in 
den Speicher des Kernel gespeichert (Schritt 164). Der erste 
Block wird auf die Startplatte geschrieben. Nach dent ersten 
Bock werden die anderen Blocke reihum auf die Vertei- 
lungsgruppe geschrieben. Ein Volume 46 ist dann "voll", 
wenn eine der beteiligten ADD 42 beim Bedienen einer 
Schreibanforderung keinen Speicherplatz mehr hat. 

Empfangt ein DFS Klient 16 eine Schreibanforderung 
(Schritt 116), zcrlcgt cr die angefordcrten Bytes in entspre- 
chende DFS PI atten blocke. Jeder Block wird dann an die 
ADD 42 in der entsprechenden Folge der Verteilungsgruppe 
als ein tuple aus dLrei Feldem gesendet: Die Adresse der 
ADD 42, der zu schreibende Datenblock und eine auf (-1) 
initialisierte LB A (Schritt 166). Der Grund fiir diese Initiali- 
sierung der LB A auf (-1) liegt darin, daB die .ADD 42 ange- 
wiesen werden mul3, einen freien Block fiir die Daten freizu- 
geben. Die bevorzugte Ausfuhrungsform verwendet als In- 
itialisierungswert (-1); naturlich konnen auch andere Vorge- 
hensweisen verwendet werden. 

Die ADD 42 priift, ob sie Platz zum Schreiben des Daten- 
blockes hat. Findet sie einen freien Block, schreibt sie den 
Block (Schritt 168). Dann sendet sie die entsprechende LB A 
als Bestatigung an den DFS Klienten zuruck (Schritt 170). 
Der DFS Klient 16 verwendet die LBA; um fiir die geschrie- 
bene DFS Datei die Datei index tabelle aufzubauen. Emp- 
fangt der Kernel 24 des DFS Klienten die Bestatigung 
(Schritt 172), aktualisiert er die i-Node-Tabelle (Schritt 
174). Um den Schreibvorgang zu beschleunigen, wird die 
Bestatigung gesendet, bevor der Block tatsachlich auf die 
Platte geschrieben wurde. Um eine durchgangige Darstel- 
lung des Dateisystems zu haben, sollte die Dateiindextabelle 
idealerweise in die entsprechende Attributdatei zuriickge- 
spielt werden, nachdem jeder Block geschrieben wurde 
(Schrit t 176). Um die Zahl an Zugriffen auf die Dateiindex- 
tabelle zu reduzieren, sollte jedoch optimalerweise seltener 
auf die entsprechende Attributdatei zuriickgeschrieben wer- 
den (Schritt 176). 

Beim Aktualisieren besteht bereits in der entsprechenden 
Attpibutdatei die Dateiindextabelle fur die Datei. Der DFS 
Klient 16 liest und speichert die Dateiindextabelle und bil- 
det die entsprechenden Blocke fiir die aktualisierte Adresse 
der ADD 42 und der LBA ab (ahnlich dem Lesevorgang). 
Zum Aktualisieren sendet der DFS Klient 16 das tuple aus 
den beim Schreibvorgang erwahnten drei Feldern (wie oben 
erlautert). Jedoch wird anstelle der (-1) die aktuelle LBA 
eingesetzt. Dadurch wird der ADD 42 mitgeteilt, die ent- 
sprechende LBA auf der Platte zu aktualisieren. Zur Bestati- 
gung wird diese LBA an den DFS Klienten 16 zuruckgelei- 
tet. 

Die Unterstiitzung konkurrierender Lesezugriffe bei meh- 
reren DFS Klienten 16 ist einfach, da keine Aktualisierung 
auf eine etwaige gemeinsame Datenstruktur des Systems 
notig ist. Jeder DFS Klient 16 liest und speichert die Attri- 
butdatei, die der DFS Datei entspricht, und liest die Daten 
wie oben erlautert. 

Bci DFS werden auch glcichzcitigc Schrcibzugriffc bei 
mehreren Klienten 16 unterstiitzt. Der endgultige Inhalt der 
Datei hangt jedoch von der Reihenfolge ab, bei der die zu- 
samnienhangenden Daten auf die Datei geschrieben werden, 
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was nicht deterministisch ist. Jeder Schreibzugriff spent die 
gemeinsame Metadatei, insbesondere die Dateiindextabelle, 
fur konkurrierende Schreibzugriffe. Verschiedene Schreib- 
zugriffe konnen nicht.uberschneidende Bereiche der Tabelle 
separat sperren. 

Im Fall konkurrierender Lese- und Schreibzugriffe ist das 
Hauptproblem, wie der Lesende auf die aktuellste Dateiin- 
dextabelle der DFS Datei Zugriff erhalten kann, die der 
Schreibende erzeugt. Die aktuellste Version der Dateiindex- 
tabelle hat immer der auf das DFS Schreibende. Sie wird auf 
der entsprechenden Attributdatei periodisch eingespielt. 1st 
der Lesende schneller als der Schreibende, kann er am Da- 
teiende ankommen, bevor der Schreibende die Datei fertig- 
gestellt hat. Da DFS die Geschwindigkeit der Klienten 16 
nicht beschrankt, kann nicht sichergestellt werden, da8 eine 
solche Situation nicht auftritt. Die Applikationen sollte sich 
dessen bewuBt sein und etwaige Folgen abfangen; einige 
Dcsignoptioncn konnen vcrhindcrn, daB dies auftritt. 

Der Lesende speichert fur die DFS Datei die Dateiindex- 
tabelle aus der entsprechenden Attributdatei (die auf der 
LAD liegt). Die Attributdatei enthalt eine Markierung, die 
anzeigt, daB die Datei vom Schreibenden schreibgeschutzt 
wurde. Dies zeigt dem Lesenden, daB er sich darum bemu- 
hen muB, die aktuellste Dateiindextabelle wahrend des Vor- 
gangs zu erhalten (indem er wiederholt aus der LAD ein- 
liest). Dazu gibt es verschiedene Vorgehensweisen: Der Le- 
sende bittet periodisch nach einer bestimmten Zeitdauer urn 
eine aktualisierte Tabelle. Der Lesende bittet nach einer 
Zeitdauer. die ahha 

ist, um eine aktualisierte Tabelle. Der Ixsendrb7tte?dann 
urn eine aktualisierte Tabelle, wenn er feststellt, daB er nahe 
dem Ende der aktuellen Tabelle ist. Alternativ kann der 
Schreibende periodisch an interessierte Lesende eine aktua- 
lisierte Tabelle senden. 

Der Schreibende erzeugt die Dateiindextabelle, wenn er 
die Datei in das volume schreibt. Er spielt neue Eintrage der 
Tabelle an die Attributdatei jeweils dann ein, wenn N 
Blocke geschrieben sind (N ist eine Konstante). Es sind 
auch andere Aktualisierungsverfahren denkbar. 

Bei DFS sind rnehrere Lesende und Schreibende fur eine 
Datei moglich, solange die Bandbreitenanforderungen dies 
zulassen. Auf Byteniveau kann eine Datei von mehreren 
Anwendungen gesperrt werden, solange die Bytebereiche 
sich nicht uberschneiden. 

Der Zugriffssteuermechanismus steuert die Zahl an 
Klienten 16, die fur das System zugelassen werden, basie- 
rend auf den Resourcenanforderungen des Klienten 16 und 
der gegenwardgen Verfiigbarkeit dieser Resources Die 
Bandbreitenverwaltung sorgt sich um das Durchsetzen der 
vereinbarten Resourcen in Anspruchnahme jedes Klienten 
16. Bei DFS wird die Zugangssteuerung i in DFS Klienten 
16 und die Bandbreitenuberwachung in den ADD 42 zuee- 
fiihrt. 

Als Hauptresourcen werden die Platten- und Netzwerk- 
bandbreiten angesehen. Die Rechenleistung der System- 
komponenten sollte ausreichen, um die verfugbare Platten- 
und Netzwerkbandbreite jeder Komponente zu unterstutzen. 
Dann konnen bei voller Auslastung die Platten und Netz- 
werkschnittstellen voll ausgeschbpft werden. Es sollte aus- 
reichend Speicher fur die notwendigen Pufferungen und 
Speicherungen vorgesehen sein und der Prozessor sollte in 
der Lage sein, sowohl die Festplatte als auch das Netzwerk 
beschaftigt zu halten. Dies gilt auch fur die ADD 42 und die 
Klienten 16. Ein Klient 16 muB in der Lage sein, die gefor- 
dcrtcn Datcn in der gefordcrten Datenrate zu vcrarbcitcn. 

Ein DFS Datenstrom wird hinsichtlich seiner Zugriffs- 
kontrolle am DFS-Klienten 16 bearbeitet, wenn die Appli- 
kation eine entsprechende DFS-Datei off net. Wahrenddes- 



10 



sen kontaktien der DFS Klient 16 das Volume 46, um die 
Verfugbarkeit der Resourcen zu ermitteln. Sind genugend 
Resourcen vorhanden, ist die Dateioffnung erfolgreich. An- 
sonsten wird die Bandbreite nicht zugestanden und die App- 
5 likation kann die Datei entweder im Nichtechtzeitmodus 
offnen oder spater eine Echtzeitmodusoffnung versuchen. 
Besondere, DFS spezifische Ein/Ausgabekontrollmechanis- 
men ftir die Gerate ermoglichen es einer Applikation, ihre 
Bandbreitenzuweisung zu andern. Der DFS Klient 16 verar- 
10 beitet auch diese Anforderungen. 

Nachdem einer Anwendung die angeforderte Bandbreite 
zugeteilt wurde, wird die Zugriffskontrolle jedesmal dann 
eingeschaltet, wenn die Anwendung eine Ein/Ausgabe-Ope- 
ration mit dieser Datei durchfuhrt (Lesen oder Schreiben). 
15 Wenn die Datei geschlossen wird, werden die zugewiesene 
Resourcen der Anwendung entzogen die Datei geschlossen 
wird. Die Zugriffskontrolle wird bei einer DFS-Datei im 
Fallc folgcndcr Ercignissc durchgefuhrt. Wenn cine Datei 
geoffnet wird, wenn eine Bandbreitenanlbrderung abgesetzt 
20 wird, wenn auf eine Datei zugegriffen wird, und wenn eine 
Datei geschlossen wurde. 

Betriebssysteme unterstutzen im allgemeinen keine Ver- 
fahren zum Ausweiten der Offnungs-, Lese- und Schreiban- 
forderungen. Deshalb sollte jeder Datei eine Standarddaten- 
25 lieferungsbandbreite als Altribut entweder der DaLei, ihres 
Verzeichnisses oder ihres Volumes, auf dem sie liegu'zuge- 
wiesen werden. Weiter sollte ein Verfahren vorhanden sein, 
um die reseryierte Bandbreite wahrend der Bearbeitung ei- 
nci uiicucii u<x\<c\ £u andern. 
30 Die Datenlieferungsbandbreite wird als minimale mittlere 
Datenrate definiert, die am Speicher des Anfordernden an- 
kommen muB, damit die Daten fur ihn brauchbar sind. Es ist 
davon auszugehen, daB diese Rate durch die Netzwerk- 
schnittstellenhardware und die Netzwerksoftware des An- 
^ fordernden begrenzt ist. 

Mit diesen Rahmenbedingungen wird AC durchgefuhrt, 
wenn eine Datei geoffnet oder geschlossen ist, oder wenn 
die Bandbreitenanforderung explizit bei der Bearbeitung ei- 
ner Datei geandert wird. Wird eine Datei geoffnet, wird AC 
40 ausgehend von der Standarddatenrate der Datei durchge- 
fuhrt. Ist keine ausreichende Bandbreite verfiigbar, wird die 
Datei ebenfalls geoffnet, jedoch ohne Bandbreitenreservie- 
mng (AC weist die Anfordemng zurlick). Etwaige Dateizu- 
griffe werden gesperrt, bis die Datenrate verfugbar ist. Da- 
45 durch kann die Applikation eine andere Bandbreite anfor- 
dern, indem eine Anforderung zur Zuweisungsanderung 
vom aktuellen oder dem Standardwert auf einen anderen 
Wert abgesetzt wird. AC wird dann eingesetzt, um die gefor- 
derte Bandbreite zu reservieren. 1st dies erfolglos, wird die 
50 Dateibearbeitung ebenfalls als ohne Bandbreite erfolgend 
markiert. Zugriffe auf eine Datei ohne reservierte Band- 
breite werden gesperrt, bis die Bandbreite verfugbar ist. Die 
Anwendung wird gesperrt, wenn sie den ersten Zugriff (Le- 
sen oder Schreiben) absetzt. Eine Anwendung kann die 
55 Bandbreitenzuweisung explizit auf Null setzen, so daB An- 
fragen mit der bestmoglichen Bandbreite abgearbeitet wer- 
den. AC ist zum Freigeben der Bandbreitenreservierung 
auch dann involviert, wenn die Datei geschlossen wird. 
Die Standarddatenlieferungsbandbreite fur eine neue Da- 
60 tei wird mittels eines einfachen Ableitungsmechanismus er- 
mittelt. Das Stammverzeichnis hat eine Standarddatenliefe- 
rungsbandbreite, die als eines der Attribute bei der Initiali- 
sierung des DSF Volumes 46 definiert wurde. Jede neue Da- 
tei und jedes neue Verzeichnis leitei die Standardbandbreite 
65 von scincm Stammverzeichnis ab. Der Standardwert. kann 
mit betriebssystemabhangigen oder applikationsprogramm- 
abhangigen Befehlen geandert werden. 

Die Zugriffskontrolle entscheidet nur, ob eine Anforde- 
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rung die Lieferrandbedingungen der Datei, die bereits zuge- 
lassen wurden, nicht verletzt, und ob die Anforderungen fiir 
die neue Datei ebenfalls sichergestellt werden konnen. Die 
Zugriffskonl.ro! 1e verwaltet, die Bandbreiteninanspruch- 
nahme einer besonderen Anwendung, die auf eine Datei 5 
wirkt, nicht. Deshalb ist eine Bandbreitenverwaltung not- 
wendig. Der Hauptzweck dieser Verwaltung liegt darin, si- 
cherzustellen, daB eine Anwendung nicht mehr Resourcen 
(Platten- oder Netzwerkbandbreite) bekommt, als sie anfor- 
dert. to 

Die Bandbreitenbegrenzung kann entweder im Klient 16 
oder in den ADD 42 durchgefuhrt werden. Fur beste Wirk- 
samkeit sollte sie in den ADD 42 erfolgen. Das DFS unter- 
stutzt einen "pull" mode der Anforderungen. In diesern Mo- 
dell kann eine Anwendung Daten mit einer Rate anfordem, 15 
die hoher als die vereinbarte ist. Die Anforderungen der An- 
wendungen sollten jedoch nur mit der vereinbarten Band- 
breite crfiillt werden. Eine Anwendung kann cine Spitzcn- 
bandbreite in Anspruch nehmen, die hoher als die verein- 
barte ist. Auf lange Sicht gesehen, stellt die Bandbreitenver- 20 
waltung jedoch sicher, daB die mittlere Inanspruchnahme 
nahe dem vereinbarten Wert liegt. Dies wird erzwungen, 
wenn jeder Blockanforderung eine Frist zugewiesen wird. 
Die Frist wird aus der zugestandenen Bandbreite berechnet. 
Das DFS slelll sicher, daB die Anforderung nicht vor der 25 
Frist abgearbeitet wird, wenn das System geladen ist. Die 
Frist ist nicht absolut, da das Betriebssystem des host keine 
EchtzeiUeistungen garantieren kann. 

DFS leistet Fehlertoleranz auf verschiedenen Komponen- 
tenniveaus. Fehlertoleranz auf Speicher- und Netzwerkni- 30 
veau sind sehr wichtig fiir die Art von Anwendungen, die 
mit DFS unterstutzt werden sollen. 

Bei DFS kann eine softwarebasierte Redundanz im Spei- 
cher oder in der Hardware (RAID) oder beides verwendet 
werden. Ein DFS Volume 46 kann von einer der folgenden .35 
Arten sein: Nicht fehlertolerant, softwaregespiegelt oder 
Hardware-RAID. Ein nichtfehlertolerantes Volume ist die 
Standardkon figuration. Daten konnen im Falle eines Plat- 
tenversagens im Volume nicht wiederhergestellt werden. 
Ein sof twaregespiegeltes Volume hat fur jede Platte des Vo- 40 
lumes im System einen identischen Spiegel. Dies ist eine 
Softwareemulation des RAID Levels 1, jedoch ohne beson- 
dere RAID-Hardware. Eine Verwirklichung des notigen 
Schemas erfordert eine geringe Modification der DFS -Da- 
ten strukturen. Ein DFS Volume kann an das Netzwerk auch 45 
als echte RAID-Plalte angeschlossen werden. Die Hardware 
kann jedes beliebige RAID Level aufweisen und muG DFS 
nicht bekannt sein. 

Eine fehlertolerante Datenverbindung (fehlertolerante 
Ethernet Netzwerk-Karten und Treiberprogramme) gewahr- 50 
leistet die Sicherheit in DFS auf Netzwerkni veau. Diese 
Schicht, die in der Hierarchie tiefer liegt, modifiziert keine 
Funktionalitat des DFS. 

DFS kennt zwei Priori tatsniveaus: Echtzeit und Nicht- 
echtzeit. Der Unlerschied in diesen beiden Niveaus liegt 55 
darin, daB Laufzeit und Durchsatz nur fiir die Echtzeitan- 
wendungen garantiert werden. DFS verwendet eine einfache 
Notation, um die Prioritat einer Anwendung festzustellen. 
Hat eine Anwendung Null Bandbreite fiir ihren Betrieb zu- 
gewiesen, wird sie als Echtzeitanwendung angesehen, an- 60 
sonsten als Nichtechtzeitanwendung. Mittels geratespezifi- 
scher DFS Ein/Ausgabensteuerungsanforderungen kann 
eine Anwendung dynamisch zwischen zwei TClassen um- 
schalten. Die Prioritat wird nur bei Festplattenzugriffen und 
Netzwerk (queues) sichergestellt. Da kcinc Untcrstutzung 65 
vom eigenUichen Betriebssystem gegeben ist, kann keine 
Priori sierung auf ProzeBausfuhrungsebene garantiert wer- 
den. 
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Jedes Dai.eisyst.em sollte zum Schutz der Benutzer einen 
gewissen Grad an ZugrifTsicherheit haben. Sicherheit ist vor 
allem deshalb bei DFS wichtig, da die ADD 12 direkt an das 
Netzwerk 14 angeschlossen ist, und damit Hackerangriffen 
starker ausgesetzt sind. DFS hat mehrere Sicherheitsebenen. 

DFS verwendet das urspriingliche Datei system zum Ver- 
zeichnis und Dateimanagement (das auf der LAD mit der 
Attributdatei aufbaut). Alie Datei- und Verzeichnisrechte 
und deren Sicherheitsmechanismen sind deshalb bei DFS 
verwendbar. 

Bei DFS sind die ADD 42 direkt an das Netzwerk 14 an- 
gebunden. Obwohl ein vollstandiges Dateisystem auf einer 
bestimmten ADD 42 vorhanden ist, kann ein unauthorisier- 
ter Benutzer 16 Blocks von den ADD 42 lesen. Damit sind 
diese anfalliger auf Hackerangriffe als konventionelle Sy- 
steme. Das besondere Klientenauthorisierungsverfahren 
stellt die Identitat des Klienten 16 sicher, der auf eine 
ADD 42 zugrcift. 

Datensicherheit wird durch eine geeignete Verschlusse- 
lung der Daten gewahrleistet. Obwohl die Konstruktion von 
DFS sole he Verschliisselung und Entschliisselung unter- 
stutzt, wird sie normalerweise in DFS aufgrund des groRen 
Verwaltungsaufwandes bei der Verschliisselung und Ent- 
schliisselung der Daten nicht verwirklicht. 

Patentanspriiche 

1 . Verteiltes Dateisystem zum Informationszugriff von 
eineni host-System uber ein Netzwerk (14) auf ein 
Speichersystem (10) mit: 

- einem im Speichersystem (10) liegenden Spei- 
chersystemagenten (20, 22, 24, 26) mit einem 
freien Listennianagementsystem, das die pliysika- 
lische SpeichersteUe der im Speichersystem (10) 
gespeicherten Informationen feststellt, 

- einem im host-System (16) liegenden Verzeich- 
nisstruktursystem, das eine logische Organisation 
mehrerer Datei en festlegt, die den am Speichersy- 
stem (10) abgelegten Informationen entsprechen, 

- einem mit dem Netzwerk (14) verbundenen Le- 
gacy attributdatenspeicher (44), der den im Spei- 
chersystem (10) gespeicherten Informationen zu- 
geordnete Metadaten speichert und aus dem die 
physikalische SpeichersteUe der gespeicherten In- 
formationen festgestellt werden kann, und 

- einem im host- System (16) liegenden Klienten- 
agenten (24), der Zugriff auf die Metadaten des 
Legacy attributdatenspeichers (44) hat und mit 
dem Verzeichnisstruktursystem zusammen wirkt, 
um Dateien den entsprechenden physikalischen 
Speicherstellen zuzuordnen, wodurch auf die den 
Dateien entsprechenden Informationen am Spei- 
chersystem (10) zugegriffen und diese an das 
host- System (16) geliefert werden. 

2. Verteiltes Dateisystem nach Anspruch 1, dadurch 
gekennzeichnet, daB das Speichersystem (10) minde- 
stens eine autonome Platte (12) mit einem zugeordne- 
ten Prozessor (25), der den Speichersystemagenten 
(26) verwirklicht, aufweist. 

3. Verteiltes Dateisystem nach Anspruch 1, dadurch 
gekennzeichnet, daB das Speichersystem ein serverlo- 
ses Speichersystem ist, das mindestens eine autonome 
Platte (12) mit einem zugeordneten Prozessor (25), der 
den Speichersystemagenten (26) verwirklicht, auf- 
weist 

4. Verteiltes Dateisystem nach einem der vorherigen 
Anspriiche, dadurch gekennzeichnet, daB der Speicher- 
systemagent (20) weiter ein Netzwerkprotokollsystem 
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aufweist, mittels dem das Speichersystem eine Kom- 
munikationsverbindung mit dem Netzwerk (14) hat. 

5. Vert eiltes Dateisystem nach einem der vorherigen 
Anspruche, dadurch gekennzeichnet., daB der Speicher- 
systemagent (20) wetter ein Zu griff srechtuberwa- 5 
chungssy stein (22) hat, das Zugriffe aus dem Netzwerk 
(14) auf das Speichersystem (10) uberwacht. 

6. Verteilt.es Dateisystem nach einem der vorherigen 
Anspruche, dadurch gekennzeichnet, da6 der Speicher- 
systemagent (20) weiter ein Anforderungssteuersystem 10 
hat. das die Reihenfolge, mit der Informationszugriff- 
sanforderungen abgearbeitet werden, vorgibt. 

7. Verteiltes Dateisystem nach einem der vorherigen 
Anspruche, dadurch gekennzeichnet, daB der Kiienten- 
agent (1 6) weiter ein Zugriffssteuerungssystem hat, das 15 
Zugriffe auf die Dateien steuert und einen Liefermodus 
fesilegi, mit. dem eine angeforderte Datei geliefert. wer- 
dcn kann. 

S. Verieilles Dateisystem nach Anspruch 7, dadurch 
gekennzeichnet, daB der Liefermodus ein Echtzeitmo- 20 
dus isl. 

v ). Verieilles Dateisystem nach Anspruch 7 oder 8, da- 
durch gekennzeichnet, daB das Zugriffssteuersystem 
den Zu griff auf die Dateien ausgehend von Netzwerk- 
hjiulbrciicnauslaslung und Plattenbandbreitenausla- 25 
stung sieuerl. 

10. Verieilles Dateisystem nach einem der vorherigen 
Anspruche. dadurch gekennzeichnet, daB das Speicher- 

uinfaBi, welche eine autonome Platte (42), die Applika- 30 
tionsdiiien. und eine Legacyplatte (44), die Metadaten 
spei chert, umfaGt. 

1 1 . Verteiltes Dateisystem nach Anspruch 10, bei dem 
die Applikationsdaten uber mehrere autonome Daten- 
plaiten ( 42 ) vert ei It we rden . 35 

12. Verieilles Dateisystem nach Anspruch 11, dadurch 
gekennzeichnet, daB die Legacyplatte (44) Metadaten 
fur niindcsicns cine Einheit (46) speichert. 

13. Verfahren zur Information subermittlung uber ein 
Netzwerk zwischen einem Speichersystem und einem 40 
host -Sy sic in mil folgenden Schritten: 

- Bereiisteilen eines im Speichersystem liegen- 
den Speichersystemagenten mit einem freien Li- 
slenmanagenientsystem, das die physikalische 
Speicherstelle der im Speichersystem gespeicher- 45 
ten In format! onen feststellt, 

- Bcrcitstellen eines im host- System liegenden 
Vcrzeichnisstruktursy stems, das eine logische Or- 
ganisation mehrerer Dateien festlegt, die den am 
Speichersystem abgelegten Informationen ent- 50 
spree hen, 

- Bereiisteilen eines mit dem Netzwerk verbun- 
denen Legacyattributdatenspeicher, der den im 
Speichersystem gespeicherten Informationen zu- 
geordnete Metadaten speichert und aus dem die 55 
physikalische Speicherstelle der gespeicherten In- 
formationen festgestellt werden kann und 

- Bereitstellen eines im host-System liegenden 
Klientenagenten, der Zugriff auf die Metadaten 
des LegacyaUributdatenspeichers hat und mit dem 60 
Verzeichnisstruktursystem zusammenwirkt, um 
Dateien den entsprechenden physi kali sc hen Spei- 
cherstellen zuzuordnen, wodurch auf die den Da- 
teien entsprechenden Informationen am Speicher- 
system zugegriffen und dicsc an das host- System 65 
geliefert werden. 

14. Verfahren nach Anspruch 13, gekennzeichnet 
durch folgende Schritte: 
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Senden einer ersten Leseanforderung fur eine Datei an 
den Klien ten agent en, erstmaliges Anfragen des Lega- 
cyattributdatenspeichers fiir der Datei zugeordnete Me- 
tadaten, 

Ubersetzen der ersten Leseanforderung in mindestens 
eine erste Sendeanforderung fur einen Daten block ba- 
sierend aus den beim erstmaligen Anfragen erhaltenen, 
zugeordneten Metadaten, 

Senden der ersten Sendeanforderung an das Speicher- 
system und Empfangen eines Datenblocks vom Spei- 
chersystem. 

15. Verfahren nach Anspruch 14, dadurch gekenn- 
zeichnet, daB das Speichersystem weiter eine Einheit 
aufweist, die mindestens eine verteilte Datenplatte zum 
Speichern von Applikationsdaten und eine Legacyattri- 
butdatenplatte zum Speichern von Metadaten aufweist, 
und der Schritt des Ubersetzens das Ubersetzen der er- 
sten Leseanforderung in mindestens cine erste Sende- 
anforderung fiir mindestens eine verteilte Datenplatte 
umfaBt. 

16. Verfahren nach Anspruch 14 oder 15, gekenn- 
zeichnet durch folgende Schritte: 

Senden einer zweiten Leseanforderung fiir eine Datei 
an einen weiteren Klien tenagenten, 
zweiUnaliges Anfragen des Legacyattribuldalenspei- 
chers fiir der Datei zugeordnete Metadaten, 
Ubersetzen der zweiten Leseanforderung in minde- 
stens eine zweite Sendeanforderung fur einen Daten- 

ten en zugeordneten Metadaten, 

Senden der zweiten Sendeanforderung an das Spei- 
chersystem und Empfangen eines Datenblocks vom 
Speichersystem. 

17. Verfahren nach Anspruch 13, gekennzeichnet 
durch folgende Schritte: 

Senden einer ersten Schreibanforderung an den Spei- 
chersystemagenten, 

Senden einer freien Blockadresse an das host- System 
auf diese erste Schreibanforderung hin, 
Schreiben einer Datei in das Speichersystem, 
Erzeugen einer der Datei zugeordneten Dateiindexta- 
belle und 

Senden der Dateiindextabelle an den Legacyattributda- 
tenspeicher. 

18. Verfahren nach Anspruch 17, bei dem das Senden 
der Dateiindextabelle deren abschnittsweises Senden 
wahrend der Erzeugung der Dateiindextabelle umfaBt. 

19. Verfahren nach Anspruch 18 gekennzeichnet 
durch folgende Schritte: 

Setzen einer Markierung im Legacyattributdatenspei- 
cher zum Anzeigen, daB in die Datei geschrieben wird, 
Senden einer konkurrierenden Leseanforderung an den 
Speichersystemagenten, um die Datei zu lesen, 
Senden der Dateiindextabelle und der Markierung an 
das host-System auf die Leseanforderung hin, 
Lesen der Datei und 

Anfordern von Aktualisierungen der Dateiindextabelle 
wahrend des Lesens der Datei. 

20. Verfahren nach Anspruch 13, gekennzeichnet 
durch folgende Schritte: 

Senden einer konkurrierenden Schreibanforderung an 
den Speichersystemagenten, 

Senden der Dateiindexiabelle der Datei auf die konkur- 
rierende Schreibanforderung hin, wobei die Dateiin- 
dextabelle mindestens zwei Tcilcn der Datei cntsprc- 
chende Abschnitte.hat, 

Sperren diejeniger Abschnitte der Dateiindextabelle, 
die dem zu schreibenden Teil der Datei entsprechen, 
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Schreiben in diesen Daieiteil, 

Aktualisieren der der Datei zugeordneter Dateiindex la- 
belle und 

Senden der Dateiindextabelle an den Legacyattributda- 
tenspeicher. 5 
21. Verfahren nach Anspruch 13, gekennzeichnet 
durch folgende Schritte: 

Senden einer von einer Anwendung stammenden An- 
forderung fur Verzeichnisinforrnation an den Klienten- 
agenten, 10 
Senden der Anforderung an das Verzeichnisstruktursy- 
stenu 

Abfragen des Legacyattributdatenspeichers. um eine 
Attributdatei, die der angeforderten Verzeichnisinfor- 
rnation entspricht, zu lesen, 15 
Empfangen der Attributdatei, Senden der Attributdatei 
an den Klientenagenten und 

Licfcrn der gcfordcrlcn Vcrzcichnisinfonnation an die 
Anwendung. 
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